Надо подключиться сюда через аккаунт gse до пятницы

Заранее будет выложена таблица, где напротив вашей фамилии будет вариант, который вы будете писать на контрольной работе. Необходимо а) проверить себя в списке б) запомнить свой вариант

В 10:00 открываются варианты
В 12:00 работа должна быть сдана

Если возникнут какие-то вопросы, то можно будет задать их в зуме, который будет параллельно. Ссыла на конференцию будет в гугл классруме.
Форматы можно загружать в формате pdf (очень желательно)

6 задач по 1-2 части Марченкова
2 задачи по 3 части Ложкина

Список тем от Марченкова:
1) определить правоинвариантное отношение эквивалентности, для
которого заданное множество будет являться объединением некоторых
классов эквивалентности;
2) построить регулярное выражение, определяющее заданное множество
слов;
3) построить канонические уравнения для конечного автомата, который
переводит любую двоичную последовательность в заданную периодическую
последовательность;
4) доказать примитивную рекурсивность одноместной функции, отличной
от 0 в двух заданных точках;
5) применить операцию минимизации к заданной частичной функции от
одной переменной (используются вычитание, корни, логарифмы);
6) доказать примитивную рекурсивность одноместной функции, которая
равна числу значений экспоненциально-полиномиальной функции от двух
переменных (например 2^a х 3^b) на отрезке от 0 до х.

Задачи Ложкина

Задача 1 - синтез схем для функций из специальных классов
1) получить нижнюю мощностную оценку функции Шеннона для указанного класса
2) получить верхнюю оценку, совпадающую с нижней

Воспрользоваться утверждением 26.1

Задача 2 - задачу на теорему Храпченко

Консультации будут выложены на странице курса на сайте кафедры Математической кибернетики